วาเนสซ่า เมย์ มีชื่อจริงว่า วาเนสซ่า วรรณกร นิโคลสัน และชื่อภาษาจีนว่า (陳美; Chén Měi) เกิดเมื่อวันที่ 27 ตุลาคม พ.ศ. 2521 (41 ปี) ในประเทศสิงคโปร์ คุณพ่อเป็นคนไทยชื่อ วรพงษ์ วรรณกร ทำงานเป็นผู้จัดการโรงแรมเดอะพลาซ่าที่สิงคโปร์ ส่วนคุณแม่ชื่อ พาเมลล่า ตัน (Pamela Tan) เป็นคนจีนสิงคโปร์ มีอาชีพเป็นทนาย แต่เมื่อเมย์อายุได้ 4 ปี แม่ก็ได้แต่งงานใหม่กับทนายความชาวอังกฤษชื่อ "เกรแฮม นิโคลสัน" เธอจึงย้ายตามไปอยู่ที่ ลอนดอน